Minimum Weight and Dimension Formulas for Some Geometric Codes
نویسندگان
چکیده
The geometric codes are the duals of the codes defined by the designs associated with finite geometries. The latter are generalized Reed-Muller codes, but the geometric codes are, in general, not. We obtain values for the minimum weight of these codes in the binary case, using geometric constructions in the associated geometries, and the BCH bound from coding theory. Using Hamada’s formula, we also show that the dimension of the dual of the code of a projective geometry design is a polynomial function in the dimension of the geometry. In fond memory of our friend and colleague Ed Assmus
منابع مشابه
Minimum weight for some binary geometric codes
The geometric codes are the orthogonals of the codes defined by the designs associated with finite geometries. The latter are generalized Reed-Muller codes, but the geometric codes are, in general, not. We obtain values for the minimum weight of these codes in the binary case, using geometric constructions in the associated geometries, and the BCH bound from coding theory. Using Hamada’s formul...
متن کاملOne-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملOn the duals of geometric Goppa codes from norm-trace curves
In this paper we study the dual codes of a wide family of evaluation codes on norm-trace curves. We explicitly find out their minimum distance and give a lower bound for the number of their minimum-weight codewords. A general geometric approach is performed and applied to study in particular the dual codes of onepoint and two-point codes arising from norm-trace curves through Goppa’s constructi...
متن کاملOn some self-dual codes and unimodular lattices in dimension 48
In this paper, binary extremal self-dual codes of length 48 and extremal unimodular lattices in dimension 48 are studied through their shadows and neighbors. We relate an extremal singly even self-dual [48, 24, 10] code whose shadow has minimum weight 4 to an extremal doubly even selfdual [48, 24, 12] code. It is also shown that an extremal odd unimodular lattice in dimension 48 whose shadow ha...
متن کاملMinimum weight codewords in dual Algebraic-Geometric codes from the Giulietti-Korchmáros curve
In this paper we investigate the number of minimum weight codewords of some dual AlgebraicGeometric codes associated with the Giulietti-Korchmáros maximal curve, by computing the maximal number of intersections between the Giulietti-Korchmáros curve and lines, plane conics and plane cubics.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Des. Codes Cryptography
دوره 17 شماره
صفحات -
تاریخ انتشار 1999